week 03 teatime questions {swjungle}{coding test trend}
μμΉ¨μ μμ νμκ° μ νμκ° λκ³ ν λ¬Έμ νκ³ κΉ¨λν μκ³ λ€μ λ¬Έμ λ‘ λμ΄κ°λ€.. μ΄μ€νμ§λ§ λ€ νΈλκ² μ€μνλ€κ³ λ§νμ§.
- [?] μ»΄ν¬νΈ μ‘΄μ λ²μ΄λ μ±μ₯νλλ‘ λ
λ €(κ°μ?)νκ³ μλλ° μ μ μ»΄ν¬νΈ μ‘΄μ λ²μ΄λλ λ§ μκ° ν μ€μ΄λ€κ³ μκΈ°ν¨μ©κ°μ΄ λ¨μ΄μ§λ λλμ λ°λλ€. μ΄ μν©μμ κ³μ μμΌλ‘ λμκ°κΈ° μν΄μ μ΄λ€ κ²λ€μ ν΄μΌν κΉ?
- κ°μ μ μ‘°κΈ λ¨μ΄λ¨λ € λ³Ό νμκ° μλ€. μ¬λ¬κ°μ§ μλν΄λ³΄κ³ (νμ μ§κ±°λ λ€λ₯Έ λ°©μμ λμ νκ±°λ) λλ₯Ό κ°κ΄μ μΌλ‘ λ°λΌλ³΄λ νλ ¨μ νμ. κ°μ μ νλ €λ³΄λ΄λ κ²μ μ°μ΅νμ.
- [?] DPλ₯Ό μ΄λ»κ² 곡λΆν΄μΌ ν μ§ λͺ¨λ₯΄κ² μ. μ κ·Ό μμ²΄κ° μλλκΉ λ΅μ λ¨Όμ λ΄. μ½ν
λ₯Ό μν DPλ μ΄λ»κ²?
- κ³μ μκΈ°ν κ² κ°μλ° DP λ¬Έμ λ€ λΌκ³ νλ κ² μμ²΄κ° λ¬Έμ λ€. μ°λ€λ³΄λκΉ λ΅μ΄ λμ€λλ°?
- μΌλ° μ¬κ·(λ±μ°¨λ±λΉνΌλ³΄λμΉ)λ νΈλ¦¬λͺ¨μμ΄λ€. νμ§λ§ DPλ κ·Έλν λͺ¨μμ΄λ€. μ΄λ°μμΌλ‘ κ³μ 머리λ₯Ό λλ €λ΄μΌν΄.
- [?] FE λ―Έλκ° μ’μ§ λͺ»νλ€λ λ§μ λ€μ. FE μ λ°μ λν΄μ μ΄λ»κ² μκ°νμλμ§
- λ€ μκΈ° λΆμΌκ° μ§κ³ μλ€κ³ μκ°νλ νλ‘κ·Έλλ¨Έλ€μ΄ μμ. λ λ°λλ‘ μκΈ° λΆμΌκ° λ¨κ³ μλ€κ³ λ―Ώλ νλ‘κ·Έλλ¨Έλ€λ μμ.
- FEμ μ§μ§ λ¬Έμ λ μ λͺ¨λ₯΄λ κΈ°μλ€μ΄ λλΆλμ? κ·Έλ¬λ κ²μΌ μλ μλ€
- FEλ μ μ μ»΄ν¨ν°μμ λμκ°κ² λ§λλ μ½λλ₯Ό λ§λλ κ²μ΄λ€. μ λμκ°λ©΄ μλ²κ° μ΄ μ μμ§λ§ 그건 μ¬μ€ λΆκ°λ₯νμλ. κ·Έλμ κ·Έ κ· νμ μ μ‘λκ²μ΄ μ€μ.
- μ½λ μ¬μ©μ±μ λμ΄λκ², μμ€ν νλ₯Ό ν΄λκΈ°λ§ νλ©΄ κ·Έλ° λͺ¨λμ μ κ·Ήμ μΌλ‘ νμ©νκΈ°λ§ ν΄λ λ¬Έμ λ₯Ό ν΄κ²°ν μλ μλ€. κ·Έλμ FEλ BEλ λ³ λ€λ₯Ό κ²μ΄ μμ΄μ‘λ€.
- μΉ μ¬μ΄νΈ λ‘λμ 150ms, μ 체 λ‘λμ 1500ms λ±λ± μ΄λ° κ΅¬κΈ κ²μμμ§μ λ ΈμΆμ μν€κΈ° μν΄μ νμν λ€μν μ μ½μ¬νμ΄ μλλ°, λ¨μν μ΄μκ² λ§λλ κ² λΏλ§ μλλΌ κ·Έλ° μ±λ₯μ μΈ μμλ λ§μ΄ κ³ λ €νμ¬μΌ νλ€.
- [?] ν¬νΈν΄λ¦¬μ€λ₯Ό μ΄λ»κ² λ§λ€μ΄μΌ ν μ§ κΆκΈ
- λλ§λ¬΄λ₯Ό νλ μ΄μ κ° κ·Έκ±°μ΄κΈ°λ ν¨. OSνλ‘μ νΈλ ν¬ν΄μ΄κΈ°λ νμ§λ§ ν¬ν΄μ ꡬμμ κ΅΅μ§νκ±° νλ, μμκ±° νλμ λ μ΄λ κ² ν΄μ A4 ν μ₯ μ λκ° λμ€λλ°, κ·Έ κ΅΅μ§νκ±° νλκ° λμ§, μ΄λ€ μν μ 맑μλμ§μ λν μ μκΈ°κ° λ κ²μ΄λ€. ν¬ν΄λ§ κ°μ§κ³ λ΄κ° λ½νκΉ νλ건 μ λΆκ° μλλ€. λλ¨Έμ§ 2/3μ μ κ·Έμμ λ°°μ λ μ§μ, μ΄λ»κ² μ±μ₯νλμ§ λ±μ λν κ±Έ λ¬Όμ΄λ³Ό κ²μ΄λ€. νλ ₯μ¬ λ©΄μ μ 보λ μΌμ΄μ€λ 2,3λ κ° μ κΈ μΉκ΅¬λ€μ μ±μ©ν΄μκΈ° λλ¬Έμ μ΄λ―Έ λ°μ΄ν°κ° μλ μν©μ΄λ€. λ무 κ±°κΈ°μ μμ‘΄ν νμλ μλ κ±°λ€.
- μ§κΈ κ±±μ ν κ² μλ. κ·Έκ±°λ μ΄λ»κ² ν¬μ₯ν΄μΌ ν μ§μ λν κ±±μ μ΄κ³ , μ§κΈμ λ΄μ©λ¬Όμ λ§λ€μ΄μΌ ν¨. νμΌλ‘ νλ©΄ κ±°κΈ°μ μν μ΄ ν¬μλμ§λ μμ.
μ½ν νΈλ λ (by μ΅μ§μ , μΈνΌ κ°μ¬)
- μλ°λ°, νμ΄μ¬λ°, μλ² λλλ°, λͺ¨λ°μΌλ°μ΄ λλμ΄μ§ νμ§λ§ μ λΆ νμ΄μ¬μΌλ‘ μ½ν λ₯Ό λ³Έλ€. λνλ C, C++λ‘ λ³΄κΈ°λ νμ§λ§ μ λ΅μ μΌλ‘ μ΄λ€ κΈ°μ μ ν©κ²©νκ³ μΆλ€λ©΄ μμ νμ΄μ¬μ΄ λ΅.
- 1,2λ² λ¨μꡬνμμ νμ΄μ¬μ΄ μκ°μ λ§μ΄ μ€μΌ μ μλ€. μν 보기 μ μ μ΄λ κ² μ½λ μ€λν«λ€, 빨리 ꡬνν μ μλ λλ€μ 미리 λ€κ³ μμ λ¬Έμ λ₯Ό νΈλ λ± μ λ΅λ€μ λμ ν μ μλ€.
- μΆμ νλ μ¬λμ΄ λ°λλ©΄ λ¬Έμ λ λ°λκΈ° λλ¬Έμ κ²°κ΅ κΈ°μΆλ¬Έμ λ₯Ό 보λ κ±Έλ‘ λ©μΈ 곡λΆλ₯Ό νλ 건 μ ν©νμ§ μμ.
Cλ‘ RBνΈλ¦¬λ₯Ό ꡬνν λ
- μΌμ£ΌμΌ μ€μΌμ€λ§μ λ¨Όμ ν΄μΌν¨. μ¬μ μκ² νμΈμ. μ μ΄λ μμμΌ μ€μ μ―€μλ κ³νλ κ²μ΄ λ€ λλκ²λ.